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ADAPTIVE ANTENNA ARRAY METHODS AND APPARATUS 
FOR USE IN A MULTI-ACCESS WIRELESS COMMUNICATION SYSTEM 

Field of the Invention 

5 The present invention relates generally to wireless communication systems, and more 

particularly to multi-access wireless communication systems that include base stations having 
adaptive antenna arrays. 

Background of the Invention 

10 It is well known that adaptive antenna arrays offer the potential for significant capacity 

improvements in interference-limited cellular wireless systems. See, e.g., J. Liberti, T. Rappaport, 
"Analytical results for capacity improvements in CDMA", IEEE Transactions on Vehicular 
Technology, vol. 43, pp. 680-690, 1994, and J. Winters et al, "The impact of antenna diversity on 
the capacity of wireless communication systems," IEEE Transactions on Communications, vol. 42, 

15 pp.1740-1751, 1994. 

In cellular wireless systems with adaptive antenna arrays, the multiple anteimas of the array 
are typically deployed at the base station of each cell, and the signals transmitted or received by the 
antennas are linearly combined with certain complex weights. Different antenna weights are used 
to extract the signals transmitted to or received from different mobile stations within the cell. By 

20 properly adjusting the antenna weights, the multiple antennas can improve the signal-to-interference 
ratio (SIR) through beamforming, interference cancellation and receive diversity. However, 
realizing such capacity improvements demands proper adaptation of the antenna weights, and 
developing suitable adaptation algorithms can be a challenging problem in modem wireless systems 
with high mobility or bursty data traffic. 

25 Several antenna array algorithms have been developed for traditional wireless technologies, 

such as code division multiple access (CDMA) and time division multiple access (TDMA). The key 
to any adaptive anterma array algorithm is for the base station to first isolate the signals from each 
mobile station within the cell, and then tune the antenna weights to capture those signals. 
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In CDMA systems, the signals from the mobile stations can be isolated by their unique 
spreading codes, as described in, e.g., Z. Rong et al., "Simulation of multitarget adaptive antenna 
algorithms," Proc. Vehicular Technology Conference, pp. 1-5, 1997. 

For TDMA systems, the signal from each mobile station arrives in a unique time slot. 
5 Additionally, in TDMA standards such as IS-54 and IS- 13 6, a knovra synchronization sequence 
within each time slot can also be exploited for antenna adaptation. See, e.g., G. Bottomley and K. 
Jamal, "Adaptive antenna arrays and MLSE equaUzation," Proc. Vehicular Technology Conference, 
pp. 50-54, 1995, and J. Winters, "Signal Acquisition and tracking with adaptive antenna arrays in 
the digital mobile radio system IS-54 with flat fading," IEEE Transactions on Conmiunications, 
10 vol.42, pp.377-384, 1993. 

Unfortunately, similar adaptive antenna algorithms have not been developed for cellular 
3 wireless systems based on orthogonal frequency division multiplexing with spread-spectrum multi- 
fl access (OFDM-SSMA). OFDM-SSMA is a novel technology for cellular wireless systems that is 
U described in U.S. Patent Application Serial No. 09/267,471, entitled "Orthogonal frequency division 
S 15 multiplexing based spread spectrum multiple access," and U.S. Patent Application Serial No. 
W 09/266,370, entitled "Orthogonal frequency division multiplexing based spread spectrum multiple 
Q access," both filed March 1 1, 1999 in the name of inventors R. Laroia, J. Li and M. Vanderveen, and 
% incorporated by reference herein. 

W In OFDM-SSMA, both the uplink and downlink bandwidth are divided into a number of 

p20 equally spaced tones that are re-used in all cells. Each mobile station is allocated one or more of 
these'tones, with different mobile stations in the same cell using different tones. For frequency 
diversity and interference averaging, the tones assignments are changed, or hopped, from symbol 
to symbol, OFDM-SSMA offers the benefits of traditional OFDM such as resistance to delay spread 
along with other benefits such as in-cell orthogonality, universal frequency re-use and frequency 
25 diversity. 

Adaptive antenna algorithms for traditional multi-access technologies such as CDMA and 
TDMA cannot be easily adapted to OFDM-SSMA. Since OFDM-SSMA does not use code division 
or time division multiple access, the signals from the mobile stations cannot be isolated by any 
unique spreading code or time slot. Li addition, signals from OFDM-SSMA mobile stations do not 
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typically contain any training symbols or pilots. Therefore, the IS-54 and IS-136 pilot-based 
methods mentioned above cannot be used in OFDM-SSMA without adding additional training 
symbols. Also, since OFDM-SSMA signals are inherently frequency hopping, the channel is 
constantly changing. However, traditional adaptive algorithms usually require channel coherence 
5 over the training period. Consequently, if the benefits of antenna arrays are to be realized for 
OFDM-SSMA systems, new adaptive antenna algorithms must be developed. 

Summary of the Invention 

The present invention provides methods and apparatus for adapting antenna arrays in an 
10 uplink channel of an OFDM-SSMA wireless system or other type of wireless system, hi accordance 
with one aspect of the invention, an adaptive antenna algorithm is provided in which a base station 
of the system determines a spatial covariance matrix for each mobile station communicating with 
^ that base station. The spatial covariance matrices describe the correlation between signals received 
^ from the mobile stations at different antennas within the array. Array response vectors to the mobile 
1 5 station signals can be determined from the spatial covariance matrices via a computationally efficient 
m method. An appropriate antenna weighting for each mobile station may then be generated from the 
p array response vectors. 

^ In an illustrative embodiment of the invention, a base station receiver implements an 

y adaptive antenna algorithm which estimates a spatial covariance matrix for each of mobile stations 
□ 20 communicating with the base station. The spatial covariance matrix for a given one of the mobile 
stations is determined at least in part based on a unique hopping sequence of the mobile station, and 
provides a correlation between signals received from the mobile station at different antenna elements 
within the antenna array. An average spatial covariance matrix for a set of received signals is also 
generated. The individual spatial covariance matrices and the average spatial covariance matrix are 
25 processed to generate an estimate of an interference matrix for the K mobile stations, and the 
estimate of the interference matrix is ftirther processed to generate array responses for each of the 
mobile stations. The array response for a given mobile station is used to generate an antenna 
weighting which is applied to a signal received from the given mobile station in order to facilitate 
detection of a corresponding transmitted symbol. 
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Advantageously, an adaptive antenna algorithm in accordance with the invention does not 
require any pilot symbols or decision feedback. Also, while such an algorithm may assume that the 
directions of arrivals of the mobile stations are slowly changing, the channel itself can change 
arbitrarily from symbol to symbol. Consequently, the algorithm is well suited to fast fading and 
5 frequency hopping OFDM wireless channels. Furthermore, the computations in the adaptive antenna 
algorithm of the present invention may be performed jointly for all mobile stations in the cell. In 
addition to reducing the computational costs, joint processing improves the convergence of the 
algorithm. 

10 Brief Description of the Drawings 

FIG. 1 shows a portion of a cellular wireless system in which the present invention may be 
."^ implemented; 

^ FIG. 2 shows an example of a cellular wireless system base station that incorporates an 

y= adaptive antenna array; 

2 15 FIG. 3 illustrates the operation of an example uplink channel in an orthogonal frequency 

W division multiplexing with spread-spectrum multiple access (OFDM-SSMA) celhilar wireless system 
O which the present invention may be implemented; 

5 FIG. 4 shows an OFDM-SSMA base station receiver with an antenna array and linear 

yj combining, in which the present invention may be implemented; 

□ 20 FIG. 5 is a block diagram of an adaptive antenna algorithm unit in accordance with an 

illustrative embodiment of the present invention; and 

FIG. 6 shows one possible implementation of an interference matrix and array response 
solver in the diagram of FIG. 5. 

25 Detailed Description of the Invention 

The present invention will be illustrated below in conjunction with an exemplary multiple 
access wireless communication system based on orthogonal frequency division multiplexing and 
spread-spectrum multi-access (OFDM-SSMA). It should be understood, however, that the invention 
is not limited to use with only this particular type of wireless communication system. 
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FIG. 1 shows a portion of a cellular wireless system 100 in which the present invention may 
be implemented. The cellular wireless system 100 comprises a number of base stations and mobile 
stations. Each base station has a fixed location and communicates with one or more mobile stations 
in a surrounding geographic territory commonly known as a cell. As mobile stations move within 
5 the system, the mobile stations may pass from a cell associated with one base station to a cell 
associated with another base station. The portion of the system 100 shown in FIG. 1 includes two 
base stations, denoted BS 1 and BS 2, and five mobile stations, denoted MS 1, MS 2, MS 3, MS 4 
and MS 5. In this example, MS 1 and MS 2 are currently communicating with BS 1 and MS 3, MS 
4 and MS 5 are currently communicating with BS 2. The figure shows only the uplink, i.e., the 
10 transmissions from the mobile stations to the base stations. 

The mobile stations communicating with a given base station are called the "in-cell" mobile 
S stations for that base station. The other mobile stations are called "out-of-cell" mobile stations. In 
f] the example in FIG. 1, MS 1 and MS 2 are in-cell mobile stations for BS 1, and MS 3, MS 4 and MS 
H 5 are out-of-cell mobile stations for BS 1. A base station receives signals from both in-cell and out- 
!S 15 of-cell mobile stations, with varying signal strengths. The transmissions from out-of-cell mobile 
Ul stations act as interference to the transmissions from the in-cell mobile stations. Consequently, the 
o out-of-cell mobile stations are sometimes referred to as "interfering" mobile stations. 
~ FIG. 2 shows a more detailed view of a given one of the base stations BS / of the cellular 

W wireless system 100 of FIG. 1. The base station BS i includes an antenna array 1 10 coupled to a 
p 20 base station receiver 112. The antenna array 1 1 0 includes a set of M antenna element 114-1,114-2, 
... 1 14-M These antenna elements are typically positioned close to one another. Signals from each 
mobile station, whether in-cell or out-of-cell, may arrive on allM antenna elements of the antenna 
array 112. Neglecting angle spread, the signals from a given mobile station arrive with a common 
angles?, called the direction of arrival, as is illustrated in FIG. 2. The direction of arrival is 
25 dependent on the position of the given mobile station relative to the base station. Different mobile 
stations will therefore have different direction of arrivals. The base station receiver 112 combines 
the signals from the antenna elements 1 14 to amplify signals with certain directions of arrivals while 
rejecting signals from other direction of arrivals. Adaptation of the antenna array 110 can thus be 
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used to amplify signals from the in-cell mobile stations while rejecting the signals from interfering 
out-of-cell mobile stations. 

FIG. 3 illustrates the operation of an example uplink channel in an orthogonal frequency 
division multiplexing with spread-spectrum multi-access (OFDM-SSMA) cellular wireless system. 
5 In an OFDM-SSMA system, the uplink channel for each base station is divided into symbol periods 
of duration , with each symbol period carrying data on N orthogonal tones. The tones are spaced 
uniformly in frequency with frequency spacing \IT , where 7 is a parameter called the ftindamental 
tone period. In each base station, all the in-cell mobile stations share the uplink channel. Each 
mobile station transmits data on one tone in each symbol period, with no two mobile stations in the 
10 cell using the same tone in the same symbol period. One complex symbol can be transmitted on 
each tone in each OFDM symbol period. 

For frequency diversity and interference averaging, the tones used by each mobile station are 
lij changed, or "hopped," from symbol to symbol. The assignment of tones as a fimction of time is 
called the "hopping sequence." In the remainder of the description, the number of mobile stations 
O 15 communicating with a given base station will be denoted by K, The hopping sequence for the 
r ^ uplink channel of an OFDM-SSMA base station will be represented by a function, cr{t, k) , denoting 
m the tone number for the k -th mobile station in the / -th symbol period. Each mobile station 

generally has a unique hopping sequence. 
□ In the example of FIG. 3, the uplink channel has = 7 tones, which are shared by ^ = 2 

20 two mobile stations, denoted MS 1 and MS 2. The hatched regions indicate the tones used by MS 
1, and the solid regions indicate the tones used by MS 2. The other tones are not used in this 
example. Both MS 1 and MS 2 use one tone per symbol period. 

FIG. 4 shows a standard OFDM-SSMA base station receiver 1 12 with antenna array 110 and 
linear combining, in which an adaptive antenna algorithm in accordance with the present invention 
25 may be implemented. The received signals from each of the M antenna elements 114 are first 
applied to corresponding Fast Fourier Transform (FFT) units 120 which extract the frequency- 
domain signals w) , /w = 1, . . . , M Here, {t, n) denotes the complex symbol received on the 
«-th tone in the Mh symbol period on the m-th antenna element. Pre-processing for downconversion 
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to baseband, synchronization and other standard OFDM routines are not depicted in the figure, and 
are described in greater detail in the above-cited OFDM-SSMA U.S. Patent Applications. 

The signals fi-om the M antenna elements 1 14 are multiplexed in signal combiner 122 to form 
the received vector, 

5 

Under a standard channel model, the received vector, y(t,n), can be written 



CIO 



ih(t,k)u(t,k) + yv(t,n) if n = a{t,k) 
W,«) if /i^^(/,A:)foralU, 



where, in the first case, the n-th tone is used by the A:-th mobile station. The vector h(t,k) is the 
transfer fiinction fi-om the mobile station to the base station, u(t,k) is the complex scalar symbol 
transmitted by the mobile station, andw(/,«) is the interference vector on the «-th tone. In the 
second case, the tone is not used by any mobile station, and the base station only hears the 
15 interference w(r, w) . The interference is due to the signals received fi-om out-of-cell mobile stations. 
Neglecting angle spread, the transfer fiinction vector h(t,k) can be written 

h{t,k) = g(t,k)^(0k)^ (2) 



where a(^yt) is the vector array response to the k-th mobile station, whose direction of arrival is 
denoted 0^ • The term g(t,k) is a time- varying scalar channel gain. The mobile station angular 
20 position is slowly varying, while the channel gain g(t,k) can vary fi^om symbol to symbol due to 

fading and frequency hopping. 

Referring again to FIG. 4, a tone selector block 124 selects the appropriate tone sequence for 
each of the K mobile stations. The signals z(^ A:) denote the received vector for the ^-th mobile 
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station in the r-th symbol period. Since the tone for the k-ih mobile station in the t-th symbol period 
is given hy a{k,t) , 

5 The base station receiver 112 of FIG. 4 uses linear combining in receiving the mobile station 

data from the muhi-antenna signals. In linear combining, an.adaptive antenna gain algorithm unit 
126 selects, for the k-th mobile station, a vector c(t,k) of the M complex weights. The base station 
multiplies the vector signal z(^ A:)by the weight vector c(t,k) to obtain the scalar signal. 



M 

1 0 rit, k)= c(^ /:)* z(^, k)=^Cm (t, k) {t,k), 

m=l 

where * denotes conjugate transpose, so that c(t, k) z{t, k) is the inner-product between the complex 
vectors c{t,k) and z{t,k) , 

The signals r{t,k) are then passed on to the remainder of the base station receiver 112. For 
each mobile station k , the base station attempts to estimate the transmitted symbols, u{t,k\ from 

1 5 scalar signal r k) . 

FIG. 5 shows a. more detailed view of the adaptive antenna gain algorithm unit 126 in the 
base station receiver 112 of FIG. 4. The adaptive antenna gain algorithm unit 126 implements an 
adaptive antenna algorithm in accordance with an illustrative embodiment of the invention. Using 
the notation described previously, the goal of the adaptive antenna algorithm is to set the weight 

20 vectors c(t, k) such that the transmitted symbols k) can be easily detected from the weighted 
received signal r(t,k) . A standard figure of merit to evaluate a candidate weight vector c(t,k) is 
the resulting signal-to-interference ratio (SIR). If M(/,A:)and g(/,^)in equations (1) and (2) are 

independent with variances and <t| , respectively, then a weight vector c(t,k) will result in an 
average SIR for the A:-th mobile station of 
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SIRk = 



(3) 



where 



1 ^ 



(4) 



and E denotes expectation. The vector b will be referred to herein as the "scaled vector array 
response" for the Mh mobile station and is an M x M interference "spatial covariance matrix." 
Here, the term "spatial" is used to indicate that the matrix P^ provides the statistical correlation of 
the interference of antenna elements in different spatial locations. The interference covariance is 
10 averaged over the hopping sequence assuming that at each time /, cT{t,k) is uniformly distributed 

from 1 to N, and the interference covariance is time-invariant. Thus, SIR]^ represents an average 

SIR seen over the hopping cycle. 

The adaptive antenna gain algorithm mit 126 system in FIG. 5 attempts, for each mobile 
station k , to find a weight vector c{t,k) that maximizes the average SIR for the ^-th mobile station. 
1 5 Given a scaled array response b ]^ and a spatial interference covariance matrix P^ , the weight vector 
that results in a maximal SIR is given by 



(5) 



which yields the maximum SIR 



20 
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Of course, the base station does not know a priori the values for the scaled array responses or 
the spatial interference covariance matrix , and therefore cannot directly compute the optimal 



Instead, the adaptive antenna gain algorithm unit 126 estimates the optimal weight vector as 
5 follows. The input to the unit is the received signal y{t, n) for the symbol periods ^ = 1, 2, ... and 
tone indices n = l,,..,N . A tone selector block 130 selects the signal for each mobile station: 
z(t,k) = y(t,a(t,k)) for k = l,„,K . 

Next, for each mobile station k, a covariance estimator 132 computes (k) , an estimate of 
the M X M spatial covariance matrix of the signal x{t,k) . Any standard covariance estimator can be 
10 used. For example, after T symbols of data, the covariance estimator can use the empirical 
covariance estimate, 



1 5 A "forgetting factor" could also be added for time-varying channels, in a manner well known in the 
art. The matrix P^ (k) is called a "spatial" covariance matrix estimate, since the matrix describes 
the correlation between the signals received at the antenna elements in different spatial locations. 

At the same time, additional covariance estimators 134 compute spatial covariance matrix 
estimates for each of the signals y{t,n), « = 1,...,A^. The resulting spatial covariance matrix 

20 estimates are then averaged in an averaging unit 136 to obtain an M xM average received spatial 
covariance estimate P^ . If an empirical covariance estimate is used for each signal, y(t,n) , in a 
manner similar to equation (6), the resulting average spatial covariance estimate is given by 



weight vector c^pf^ (k) from equation (5). 




^=1 



(6) 
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Using the spatial covariance matrix estimates (k), k = 1,..., AT , and , an interference 
matrix and array response solver 140 computes estimates bj^ for the scaled vector array response 
b ^ , and estimates P^ for the interference spatial covariance matrix P^ . This block exploits a 
5 certain relation between the signal co variances, T^{k) and P^ , and the desired quantities b^t and 
P^ that will be described below in conjunction with FIG. 6. 

The final block of the system, an antenna weight selector 142, produces the antenna weight 
vectors: c{t,k) = P^^b^ for k ~ 1,..., AT , which is a natural estimate of the optimal weight vector in 
equation (5). 

10 FIG. 6 shows one possible implementation of the interference matrix and array response 

solver 140 of FIG. 5. The interference matrix and array response solver 140 estimates the scaled 
vector array responses, bj^ , and the interference spatial covariance matrix P^, using the spatial 

covariance matrix estimates P^ W , A: = 1,..., AT , and Py . 



which can be derived from equations (1) and (2), and the statistical assumptions described above. 
The solver 140 in FIG. 6 estimates b^^^d P^ by solving the equations (7) using the estimates 

20 P^ (k) and P^ in place of P^ (k) and P^ . 



This estimation is based on the mathematical relationship, 



15 



(7) 
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The equations are solved by an approximate iterative method. In the iterative method, the 
estimates b , ^ = 1,..., AT , for the scaled array response vectors b)t are stored in delay elements 145 
and updated in each iteration. The update in each iteration is performed as follows. First, based on 
equation (7), the spatial interference covariance matrix is estimated by summing outer products, 

5 b byt in element 1 50 and then subtracting the sum from . This yields the estimate 



1 ^ 

^w=^y-^T^kbk (8) 
^ k=l 



Next, for each k = l,...,K , a normalized multiply unit 152 updates the vectors, b^t , by the 
assignment, 



M 10 

5 <-(Pz(^)-Pv^)b)t, 



3 H 



(9) 



The update described by equations (8) and (9) can be repeated for some fixed number, N^f , 

of times in each symbol period. In each symbol period, the most recent estimate for (k) and P^ 

should be used during the update. 
15 As an illustration of the operation of the above-described iterative algorithm, assume that the 

covariance estimators of FIG. 5 have converged such that P^ (k) = P^ (k) for all k, and P^ = P^ . Also, 

assume that at some point P^ = P^ . Then equation (7) shows that (k) - P^ = by^bj^* . Therefore, 
repeating the assignment in (9) is equivalent to a power algorithm for finding the maximal 
eigenvectors of P^W-P^. ThereforeifP^(/:)-PH;=bjtbjt*, repeating (9) should make b^t =b^ 
20 for all k. With equation b^ = b^ , (7) shows that (8) sets P^^ = P^ • 
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To begin the algorithm, the base station selects an initial guess for the estimates P^and 
bjt for k=l, ...,K, For example, the base station could take b^t to be the largest singular vector of 
P^(A:),and Pw=0. 

The number, Nft , of algorithm iterations per data symbol period is an adjustable design 
parameter. Increasing N^^ improves the estimation of P^ and b^^ from P^CA:) and P^. However, 
increasing A'^,^ also increases the computational load per symbol. 

The above-described embodiments are illustrative only. In addition, the assumptions made 
above with regard to the description of the illustrative embodiments are for purposes of simplicity 
and clarity of illustration, and are not intended to limit the scope of the invention. The invention can 
be implemented in alternative embodiment in which these assumptions do not apply. Furthermore, 
many different types, arrangements and configurations of processing elements other than those 
described herein may be used to implement the invention. For example, the processing elements 
shown in FIGS. 4 through 6, or suitable subsets thereof, may be implemented at least in part in the 
form of one or more software programs stored in a base station memory or other storage device and 
executed by a base station processor. As another example, one or more of these processing elements 
may be implemented at least in part in special-purpose hardware or firmware elements, such as 
application-specific integrated circuits (ASICs), programmable logic devices, etc. These and other 
altemative embodiments within the scope of the appended claims will be readily apparent to those 
skilled in the art. 
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